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RIGIDITY PROPERTIES OE LOCALLY SCALING ERACTALS 


J. J. P. Veer man* and L. B. Jonker^^ 


Abstract 

A set has local scaling if in a neighborhood of a point the structure of the set can be mapped 
onto a finer scale structure of the set. These scaling transformations are compact sets of locally 
affine contractions (that is, contractions with uniformly a-H61der continuous derivatives). In 
this setting, without the open set condition or any other assumption on the spacing of these 
contractions, we show that the measure of the set is an upper semi-continuous function of the 
scaling transformations in the C^-topology. With a restriction on the ’non-conformality’ of 
the scaling transformations we show that the Hausdorff dimension is a lower semi-continuous 
function in the C^-topology. We include some examples to show that continuity does not follow 
in either case. 


1 Introduction 


We consider a certain class of contractions on the space H{I) of compact subsets of the closed unit 
ball I in M”. For the purpose of this introduction, it is convenient to think of such a contraction as 
a finite collection of contracting diffeomorphisms as in the examples at the end of this section. More 
general and precise definitions will be given in section For the moment the following definition 
of the contraction on the space of compact sets will suffice: 

Definition 1.1 Let he a finite collection of contracting homeomorphisms. The associated 

iterated function system is the map iF : H(I) ^ H(I), determined by 

• Tix) = Uj(zjfj{x) . 

• A € H{I) then J-'(A) = yj^^A^ix) ■ 


It will be convenient, and it will not lead to confusion, to use the symbol J- for the collection of 
functions as well as for the iterated function system to which it gives rise. We will do so frequently 
throughout the paper. 
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The fact that such iterated function systems are contractions was observed by ^ and has 
a particularly important consequence: Let A G H(I), then converges uniformly to a 

uniquely defined compact set A(J^). 

The object of our study is the fixed point A(^) of these maps. By definition, then, this fixed 
point is a compact set for which we have local scaling as expressed by the fixed point equation: 

T{k) = A . 

Our interest centers on the question of how the measure and the Hausdorff dimension of this set 
vary as we vary the contraction T. 

To this end, we define spaces and of such contractions and put topologies on them. The 
space G*^ is intended for a study of the Lebesgue measure of A, and is given a topology induced by 
the C'^-topology on the space of homeomorphisms. G^ is the subspace consisting of iterated function 
systems generated by contracting diffeomorphisms with uniform Holder continuous derivatives, and 
is intended for considerations related to the Hausdorff dimension of A. We define two functions: 

Definition 1.2 Let /r : G*^ —> he the function that assigns the Lebesgue measure of A{iF) to T . 


Definition 1.3 Let Hdim : G^ —> M'*' he the function that assigns the Hausdorff dimension of 
A{H) to T. 

In section we define our notions (in particular the spaces of contractions on H{L)) carefully. 
The space we define to deal with the measure theoretic question is in fact much more general than 
here indicated. In this setting we then prove in section the following result. 

Theorem 1.4 The function gi is upper semi-continuous. 

The derivatives of the functions {fj}j£j that constitute the map J- are of vital importance 
for dimension calculations. So we must assume that the functions generating G^ have Holder 
continuous derivatives. This space is also defined in section 

As it happens, the theory involving derivatives is much subtler, and in addition requires the 
assumption that the system is semi-conformal. 

Definition 1.5 The subset E> C is the collection of semi-conformal systems T. A system 
H gG^ is called semi-conformal if 

lim max - In || (D/„ • • •/il^, ) || • || (D/„ • • •/il^, ||= 0 . 

fieJ^,xoei n 

Note that if the derivatives of the functions are constant and equal, then the assumption of 
semi-conformality is equivalent to the assumption that the eigenvalues are equal in modulus. The 
assumption of semi-conformality is closely related to the main asumption in the definition of an 
asymptotic Moran symbolic construction in H- 

The proof of the main theorem passes through estimates of ratios of derivatives of long compo¬ 
sitions taken at different points. These distortion calculations have been done before only in the 
case of one-dimensional systems. In section we do these calculations for arbitrary dimension. 
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Definition 1.6 The subset O C is the colleetion of systems T satisfying the open set condition. 
That is, T consists of finitely many funetions fi and there is an open set V containing A{iF) such 
that fi{V) n fj{V) is empty whenever i ^ j. 

In section we prove the following: 

Theorem 1.7 The funetion Hdim is continuous on S H O H G^ and lower semi-eontinuous on 

snG^ 


Corollary 1.8 


On S n G^ the Hausdorff dimension and the limit capacity are equal. 


The definition of limit capacity is given at the end of this section. It is an important concept 
because it lends itself to numerical calculations and because it is the concept used in embedding 
theorems (see a). 

The principal result here is the semi-continuity. The examples below will show that continuity 
does not hold. We note that in previous works (|^], |j^, and |Q), continuity of the dimension 
has been proved if the measure function /i is restricted to conformal systems and if T satisfies a 
certain condition similar to the open set condition. In these cases smoothness of the dimension can 
also be proved (see for example |jl^). Other workers have related the Hausdorff dimension to other 
quantities, such as the Lyapunov exponents |24]. In the absence of the open set condition, it is not 
clear how to define Lyapunov exponents. 

Here are some examples to illustrate the subtlety of the problem we are studying. Note that 
they establish that the functions mentioned are not continuous. 

For t G [0,1/2], let Tt be given by {/i}f=o where 


fo{x) 
< hix) 
f2{x) 

\ 


3 

X + t 

3 

X +1 
3 


Note that each function maps the unit interval into itself, thus the system is a contraction of 
i/([0,1]) into itself. 

The dimension and measure of the invariant now depend only on the parameter t. 


Theorem 1.9 Let Tt be the system just described. Then 
i) If t = p/q is rational and pq mod 3 = 2 then p{t) = 1/q. 
a) If t = p/q is rational and pq mod 3/2 then Hdim {t) < 1. 

Hi) For all irrational t, p.{t) = 0. 
iv) For almost all t, Hdim (t) = 1. 

We remark that in the rational case ii), dimension calculations, although apparently feasible, 
are unknown to us. 
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The first result is a special case of a result proved in with a more geometrical proof in |21|. 
The second statement is implied by Theorem 4.1 of and Theorem 2.3 of |^. The third part 
of the theorem is due to Odlyzko |11] for almost all t. In this was generalized to include all 
irrational t. The last part is a special case of Theorem 9.12 of Q. 

Another example is given by the following family of systems Q\ given by {/i}f=o where 


k{x) 

= Xx 

hix) 

= \{x + 1) 

f 2 {x) 

= A(x + 3) 


Using techniques very different from ours, Pollicott and Simon in answer to a question posed 
by Keane, have recently shown that for almost all A < 1/3 the Hausdorff dimension Hdim(^A) is 
equal to — In 3/In A, while there is a dense subset of [1/4,1/3] such that if A belongs to this set 
then Hdim (Gx) is strictly less than — In 3/ In A. (This is related to a problem posed by Erdos: for 
which A € [1/3,1] is the invariant density related to this system singular with respect to Lebesgue 
measure (see jT^)). 

For completeness, we list the definition of the Hausdorff dimension of a set here. 


Definition 1.10 Let Vs be the collection of covers of a set C whose members have diameter less 
than or equal to 5. Let 


ni{c) 



The Hausdorff dimension Hdim (C) of C is given by: 

Hdim (C) = inf{(i such that lim TC^{C) = 0} 

( 5^0 


Definition 1.11 Let C be a compact set in M”. The limit eapacity (also known as the upper box 
counting dimension) dc{C) of C is given by: 


dc{C) 


lnuc{6) 

fim sup-^^ 

< 5^0 - 111 b 


where i>c{b) is the minimum number of balls of radius 6 needed to cover C. 


Acknowledgements: We are grateful to Marcelo Viana for useful conversations on an early version 
of Theorem 
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2 Definitions 


Let I be the compact unit ball in R”. The space H{I) is the collection of compact subsets of I. 
For any compact A, denote its e-neighborhood in I by N^{A). We topologize by endowing it 
with the so-called Hausdorff metric Hd : 

If Ai, ^2 G iL(/)then Hd (^ 1 , ^ 2 ) = niax{ei, £ 2 } where e^ = inf{e|W(^i) ^ 7 ^ 

Observe that this metric is induced by the usual Euclidean distance | • | in R"'. With this topology 
H{I) becomes a complete, compact and metric space (see @). 

The Hausdorff distance satisfies the following (strong) property: 

Lemma 2.1 Let A = UjHj and B = UjHj be elements of H(I). Then 

i) Hd(H,H) <supi }id{Ai,Bi) . 

ii) Hd(H,H) < supj Hd(H, Hj) . 

Proof: Note that ii) follows immediately from i). To prove i), note that for all e greater than the 
right hand side, we have 


Ai C N^{Bi) ^ UjHj C UiW(-Bi) = W(UiHj), 


and vice versa. 


Definition 2.2 A generalized iterated function system T, is a map J- : H(I) ^ H{I) with the 
following properties: 

• If A € H(I) then tF{A) = \Jx&A^{x) . 

• 3L G [0,1) such that Hd {!F{x), !F{y)) < L ■ Hd{x, y) . 

Remark: One can convince oneself that not every generalized iterated function system is an 
iterated function system by considering the function z —>■ Xz^ on the unit disk, where A < 1/3. It 
is still an open question whether every generalized iterated function system can be generated by 
continuous functions (as opposed to homeomorphisms) in the manner of Definition |1.1| . 

The last of the two properties in Definition |2.2| will be referred to as contractiveness, since it 
implies that .T is a contraction on H{I). 

Lemma 2.3 A generalized iterated function system T is a contraction on H{I). In particular, T 
is continuous. 

Proof: Recall that e-neighborhoods in I are denoted by W- Suppose B C Nf:{A). By symmetry, 
it is sufficient to prove that 

Hd iT{A),T{N,{A)) <L-e 
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Now, using Definition |2.2| and then applying Lemma |2.1| twice, one calculates: 


< 


Hd(UaGA-i^(a),UagA-i^(A^e(a)) < sup Hd(J^(a), J^(N'e(a)) 

aeA 


sup sup }id{T{a),T{b)) < L ■ e 

q-GA b^N^{a) 


Definition 2.4 The space is the space of generalized iterated function systems together with 
the following metric: 

dQ{iF,Q) = max B.d{iF{x),G{x)) . 

xSl 

is complete and compact. This is not difficult to show. However, we will not use this fact, 
so we omit the proof. 

One usually defines an iterated function system (|l|) as a system T consisting of a finite set 
of homeomorphisms. Even if one allows only finite sets of affine transformations, the theory of 
iterated function systems is very rich and has many applications (see [^ ] for an overview). Let 
D^{I) be space of contractions on I with Lipschitz constant L and equipped with the usual sup- 
metric II • • • IIq. 

Lemma 2.5 If J- is a compact subset of D^{I) , then T satisfies the hypotheses for a generalized 
iterated function system. 


Proof: We first prove that J- : H{I) ^ H{T) is well-defined; that is, that the image of a compact 
set is compact. 

To this end, define 

e : 7 X Dl{I) ^ H{I) 


by 


e{xj) = {/(x)} 


To prove that e is continuous we let V be open and (x,f) G e~^(V). Then {/(x)} G V, and for 
some e > 0, H contains an (1-|-L)e-neighbourhood of {/(x)}. Now suppose (z,g) G Nt.{x) x Nt.{f). 
Then 


\g{z) - /(x)| < \g{z) - f{z)\ + \f{z) - f{x)\ < (1 + L)e. 


That is, {z,g) G e~^{V). This shows that e is continuous. 

Thus for compact sets A C I and {fj}j£j C the set UxgA Ujgj fj{x) is also compact 

and T is well-defined. 

The remaining requirements are easy: For A G H(7) it is true by definition that T(^A) = 
Ua;GA7^(x). Furthermore, Hd (.T(x), .T(7/)) < supf^jr{f{x), f{y)) < L ■ \x — y\. It now follows 
immediately that Hd {iF{A), iF(B)) < L ■ Hd {A, B), and thus that T is continuous. ■ 


It is not clear to us how to define, in any natural way, the notion of differentiability of a 
generalized iterated function system. So, for our discussion of the Hausdorff dimension we consider 
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only systems that consist of compact sets of diffeomorphisms (Definition |2.8|) . Note, however, that 
the space we obtain is not complete. 


Definition 2.6 The metric space is the set of diffeomorphisms f from I to f{I) C I, 

with Lipschitz constant L < 1, and with a-Holder continuous derivatives. We use the C^-metrie 
on Di+“(/); 

II / - ||i= sup (|/(x) - gix)\+ II Df\^ - Dg\^ ||) 

xei 


Definition 2.7 A differentiable iterated funetion system is a map J- \ H{I) ^ H[I), 


defined by 


T{x) = Uj(zjfj{x) , 


where {fjfj^j a compact set in 


The C^-metric on induces a corresponding Hausdorff metric Hd* on the space of 

compact subsets of In the following definition we use the same symbols J- and Q for 

compact sets in and for the differentiable iterated function systems they generate: 


Definition 2.8 The space is the space of differentiable iterated function systems together with 
the metric Hd*(ir, f?) . 
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3 The Measure Estimate 


This section deals with the measure theoretic properties of the invariant sets. In particular, we 
prove that a generalized iterated function system T is always a point of upper semi-continuity of 
the function that associates with T the Lebesgue measure of its invariant set. The modulus of 
semi-continuity is estimated in terms of the limit capacity of the boundary of the invariant set. 
(Counter-examples to continuity of the measure function are discussed in the introduction). 

As is well-known, the fixed point is a continuous function of T. More precisely: 

Proposition 3.1 Hd (A(.T), A(^)) < _ 

1 — L 

Proof: Observe that by the triangle inequality 

Hd (A(.T), A(g)) = Hd {TK{T),gK{G)) < Hd {Tk{T), TK{G)) + Hd {TK{G), Gk{g)) 

< L- m{k{T),K{Q))+do{^,g) . 


Theorem 3.2 The function ^ is upper semi-continuous. 

Proof: The function fi is the composition of A (which is continuous), and the Lebesgue measure 
function on H(I), which we will also denote by p. since no confusion is possible. It suffices to prove 
that the latter is semi-continuous. 

Suppose Aq G H{I) and suppose e > 0 is given. 

Clearly, the neighborhoods A^i/„(Ao) form a collection of monotone decreasing sets with 

lim iVi/„(Ao) = Ao . 

n—>oo ' 

Since is a continuous measure this implies that 

lim iJ.{Ni) = /i( lim {Ni)) = /x(Ao) 

n— >oo n n —>-00 n 

Therefore, if n is large enough, Hd (A, Aq) < i, and so ^(A) < /u(Ao) -\-s. ■ 

Notice, that the semi-continuity is not uniform (it can’t be according to the examples in the 
introduction). But we can, in fact, estimate its modulus. 

In the following, dA denotes the boundary of the set A. 

Proposition 3.3 Suppose Aq G H{I), and d > do = dc{dAo). Then for any e > 0 and suffieiently 
small A > 0 the following is true: If A G Aa(Ao), then 

m(A) < ;u(Ao) + . 

8 



Proof: Observe that OAq can be covered by p(A)A balls of radius A, where by definition 


Inp(A) 

hm sup —;—— = 0 
A^o - In A 


If we increase the radius of each of these balls to 3A, keeping their centers fixed, then the larger 
balls, together with Aq will cover Aa(Ao). Thus, if Kn is the volume of the unit ball in M"", 


/u(A) < /i(Ao)+ /i(iVA(<9Ao)) 

< ^l{Ao) + {3ArKn■p{A)A-^^. 

= /i(Ao) + (3A)-K„ • (p(A)A'5) . A-‘'«-'5 


The term (p(A)A‘^) tends to zero. Hence, for S = d — do and A sufficiently small we have that the 
product 3^ ■ Kn ■ (p(A)A^) is less than e. ■ 


Corollary 3.4 Suppose To G Then for d > dc{dA{To)), and for any e > 0 and suffieiently 
small A > 0 the following is true: 


doiT,To) < A ^ KA{T)) < piA{To)) + eA^-^ 


1.9, 


The corollary can be used to estimate the limit capacity in cases such as the example of Theorem 
where we know the measure of the invariant set but not its dimension. 
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4 The Distortion Estimate 


In one dimension, there is an elegant theory to obtain distortion estimates. This theory is described 
in various research papers and expository works (for example |^], [^] and |^|). The first step in 
this line of thought is the following. Consider the forward orbit of an interval Iq under a function / 
and write = /(/i_i). Let | In |D/||„ denote the a-Holder norm of the logarithm of the derivative 
Df of / (restricted to the forward orbit of Iq). The distortion is the ratio of derivatives of high 
iterates of / on a small interval Iq. It is given by the following expression (see the references listed 
above). 

'<|ln|Z?/|Uj]|/,r • (1) 


sup 

^o,yo&lo 


In 


Df^ivo) 


In higher dimension, there is no convenient theory for the calculus of distortions. In this 
section, the beginnings of such a calculus are developed. Our theory mimics the derivation of the 
above estimate for the one-dimensional calculus, but its elaboration is more awkward. Also we will 
iterate not necessarily by the same function, but each time by a function picked from an a priori 
fixed (compact) set of functions. The latter generalization complicates the notation, but not the 
mathematics. We will need this theory in the next section where the dimension estimates are done. 

Let us start by outlining the general idea of the estimates. Suppose .T" is a compact set of 
diffeomorphisms in Pick a ball Bq of unit size and a sequence of contractions fi G T. 

Define /i(i?j_i) = Bi. We will express the distortion or nonlinearity as a sum of the diameters of 
the regions Bi, just as in the one-dimensional case, except that now there will be a penalty for 
non-conformality. More precisely, choose two points xq and yo in Bq and denote the images of Xj_i 
and yi-i under fi by Xi and y*. The usual operator norm is written as || • ||. Define 


Cn = Cnifn,---fi;Xo,yo) = {Difn---fl)U-^ -{Difn-'-My,) . ( 2 ) 


The idea is to obtain estimates for the logarithm of sup^.^^ || Cn ||. 

Here is the main estimate of this section. To simplify the notation of its proof, we set for n > 1 

Sn = {DU\.„_,)-\DU\y^_,)-ld . (3) 

We also agree that for a set X in we will denote its diameter by |A|. Finally, we simplify the 
notation for the conformality estimates. 


Definition 4.1 Suppose X G and define 


Q{n) = max sup In || (D/i • • •|| • || (D/j • • •/il^^o) 
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Note that by definition 1.5, J- is called semi-conformal if Q{n)/n tends to zero. 
Theorem 4.2 Let X G G^. Then there is a constant C such that for all vectors v G S'^~^ 







Proof: Observe that 


a+l = {D{fn---fl)U-^-{ld+6n+l)-{D{fn---fl)\y,) 

= +6n+l)-{D{fn---fl)UCn 

= (Id +(!)(/„• •!)(/„• ••/i)U)C„ 

= {ld+{Difn---fl)U-^ ■dn+l-D{fn---fl)U 

•(Id +(Z?(/„_i---/i)U)-i-5„-Z)(/„_i---/i)U)---(Id + ,5i) . 

Further, because T and 1 are compact, there is a uniform upper estimate for ||(Z)/| 3 ;)“^|| on iF x 7. 
By the assumption of uniform Holder continuity it then follows that 

II-5, ||< . 

Now, using Schwarz’ inequality (twice) and the triangle inequality, we obtain that 

n 

II Cn\\<ll (1+ II {Dfj ■ • • II • II II • II Dfj ■ • • /iU„ II) . (4) 

i=i 

Note that the matrices Cn are invertible and that 

{Cnifn, ■ ■ ■ yo))~^ = Cnifn, ' ' ' /B 2/0, ■ 

Thus II Cn IIalso satisfies equation (^). Since 

II C-l ||-1< l^ul <11 Cn II , 

we now obtain the estimate for | In IC^uH upon taking logarithms. ■ 

Remark: One will notice that the estimate also holds for expanding diffeomorphisms. The problem 
is that in this case the estimate is bad, since the factor multiplying the largest of the diameters 
is uncontrollable. It is, however, possible to derive a theorem along the same lines for expanding 
diffeomorphisms. This is done by redefining Cn and 6n as follows: 

Cn = {D{fn---fl)U-iD{fn---fl)\yor^ • 
and 6n = • (T»/„|y^_J“^ - Id . 

(Notice that in both cases we write the expanding term first.) Now one derives from the recursion: 

a+l = (Id +<5„+i) • {Dfn+l\yJ-^ • Cn • {Dfn+l\yJ , 

and continues the reasoning as in the above proof. 

Remark: Notice that we assume that derivatives and their inverses exist, precluding singularities. 
The one-dimensional theory also includes a calculus of distortions in the presence of singularities in 
the derivative by using for example Koebe estimates or cross-ratios (reviewed in |I^). At present 
there are no tools to study the analogous problem in higher dimension. 
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Remark: The term in the theorem has value one if the /’s are conformal. In reality this factor 
is a penalty for deviation from conformality. It is easy to see that if the moduli of the eigenvalues 
of D{fn ■ ■ ■ fi) bunch together sufficiently, then the lack of conformality will be compensated for 
by the exponential decrease of the \Bi\. In particular, it is clear that a semi-conformal system has 
bounded distortion. 


Definition 4.3 For T G define the distortion as 

L>(n) = max sup | In ||C'j(/i, • • •/i;x,y)||| . 

The system is said to have bounded distortion if D{n)/n tends to zero. 

Note that this is slightly more general than the usual requirement which is that D{n) is uniformly 
bounded. 


Corollary 4.4 Let F G G^. 

w{v) such that 


Then for all xq and yo in I and each unit-vector v there is a unit-vector 


, \D{fn--- fi)\xo{w{v))\ 

\Difn---fi)Uv)\ 


< D{n) 


Proof: Note that 

D{fn - ■ ■ fl)\xo{CnV) = D{fn ■ ■ ■ fl)\yo{v) 
We choose w(v) = Then 

^ ^ \CnV\ 


\D{fn--- fl)\xfiw{v))\ ^ 1 

\D{fn--- fl)\yfiv)\ \CnV\ 

Now take logarithms and apply the theorem. ■ 


To obtain good bounds in the dimension calculations, we need to know that the asymptotic 
rate of contraction is independent of the direction in the tangent space. This is implied by semi¬ 
conformality (see definition |L^) and the following result: 


Corollary 4.5 Let .T G G^. Then for all unit-vectors v and u: 


\D{fn- 

•/l)Uo(^)l 

\D{fn- 

••/l)lyo(^)l 


< D{n) + Q{n) 


Proof: We write this as 


In 


\D{fn-- 

/l)Uo(^i'(^'))l 

+ In 

\Difn- 

■ ■ fl)\yoi'^)\ 

\D{fn 

■■fl)\yoiv)\ 

\D{fn-- 

■ fl)\yoiwiv))\ 


To the first term we apply the previous result. The second is calculated with the help of 


[Dfn ■ • • /lUo)-^ ir^ 1^1 <\{Dfn--- /lUo)^^l <\\Dfn--- h\xo II 1^^ 
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and the definition of Q{n). 


In the remainder of this section, we discuss the relation between derivatives and sizes of domains. 
In particular, we derive a version of the mean value theorem to to obtain better estimates of the 
diameter of the iterate of a region. 


Lemma 4.6 Let A and B be eonneeted compaet sets in M” and suppose in addition that A is 
eonvex. Suppose that g : A B is a diffeomorphism. Then there is a point a+ G ^4 and a 
Va^ G Ta^A (the tangent space of A at a+) sueh that 

l-Pgla+^’g+l ^ 1;^ 
l^'a+l “ 1^1 

Proof: Let w and z in B such that \w — z\ = \B\ and let x = g~^{w) and y = g~^{z). Connect x 
and y by a straight segment 7 G A (by the convexity of A) and parametrize this curve by arclength 
(ID 7 I = 1). Then 


B 



Dg(l{t)) • D-f{t)dt 


< 1^1 • max II Dgx 
x£A 


Now choose a+ to be the point where the maximum is assumed. 


Lemma 4.7 Let A be a closed ball and B be a set in M”. Suppose that g : A B is a diffeomor¬ 
phism. Then there is a point a- G A and a Va_ G Ta_ A such that 

\Dga_Va_ \ ^ 1 ^ 

ba-l ~ 1^1 


Proof: From elementary calculus, we know that 



det Dgx 
vol(A) 




vol(i?) 

vol(yl) 


The right hand side of this equation is the average of the positive function | det Dgx\. Thus there 
is a a_ G A such that 


det Dg\a_ 


< voK-g) 

“ vol(yl) 


Denote the eigenvalues of Dg\a_ by (counting multiplicity). Observe that vol(i?) is no 

greater than the volume of a ball with diameter \B\. Thus 


ni^-i£ 

i=l 


\Br 

|yl|- 


By taking logarithms and dividing by n, it becomes obvious that the average of {In |Aj|}”^]^ is no 
I Rl 

greater than Thus there must be an eigenspace I4_ of Dga_ satisfying the lemma. ■ 
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These two lemmas imply the higher dimensional version of the mean value theorem that we will 
use in the next section. 

Corollary 4.8 Let A be a closed ball and B a set in M"'. Suppose that g : A ^ B is a diffeomor- 
phism. Then there is a point a G A and a v G TaA such that 

\D 9 \av\ _ 1 ^ 

|n| “ |T| 


Proof: Note that the transformation 


T : AxTA 


defined by 


T(x, v) 


\D9\xV 

Ini 


is continuous and A x TA is path-connected. The result is thus a consequence of the previous 
lemmas. ■ 


We now use these results to derive a general statement about scalings in contracting maps. 


Theorem 4.9 Let tF G and suppose that fa is a composition of at most n functions of T and 
fb is a composition of arbitrary length. Then for any ball B we have 


( \fahm \B\ \ 

V \fa{B)\ \fbiB)\J 


< 2Q{n) + 2D{n) 


Proof: The expression in the theorem can be written as: 


... flfahrn 

1^1 

|i?l \ 

V 1^1 

l/a(^)l 

\MB)\) 


With the help of Corollary we get 

\fafb{B)\ _ \{Dfa-Dfb% n^l _ \Dfa\yVy\ \Dh\xVx\ 

\B\ \Vx\ \Vy\ \Vx\ 

where Vy is a unit vector in the direction of Dfb\xVx- The other derivatives can also be calculated 
with the help of the same corollary, to give 

( \faMB)\ \B\ \ ^ \Dfa\xAvi)\ \Dfb\y^{wi)\ 

V \fa{B)\ ' \MB)\J iDfalxMl ' \DfbUw2)\ ' 

The result now follows from Corollary |4.5|. ■ 
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5 The Dimension Estimate 


We prove that if ^ G is a semi-conformal differentiable iterated function system, then it is a 
point of lower semi-continuity of the function that evaluates the Hausdorff dimension. We note here 
that if .F is a one-dimensional system with finitely many branches and satisfying a strong condition 
on the distance of the individual branches, then the Hausdorff dimension varies continuously (see 
1201 or [^] for more information). Without that condition, it is clear that the dimension is not 
continuous as observed in the introduction. Nonetheless, the proof of the semi-continuity given 
here bears resemblance to Takens’ proof. 

For a given system .F G G^, we choose positive constants K = K{!F) and k = k{T) such that 
for all / G .F and x G I , 


(II {Dfl 
II I 






> e 
< e 


-K 

-k 


( 1 ) 


Note that by continuity ([I|) automatically holds for all J-' in a G^-neighbourhood of J- (see Dehnition 
A dynamic cover U of A(.F') is a finite cover by open sets each of which can be written as 


Lemma 5.1 Suppose .F G G^. Then for each n > 0, there is a dynamic cover Un of A{iF) such 
that for all U €Un: 

2^-2Q{n)-2D{n)-K-nk ^ |^| ^ 2e~"'^ 

Furthermore, all elements ofUn are of the form fm - ■ ■ fiil) with m <n. 

Proof: Since A(J^) C /, {/(/)}/gjr covers A(.F'). Let Ui be a finite subcover. It clearly satisfies 

the lemma. Denote the finite set of contractions selected in this process by J-i. Thus 

We now continue by induction. Suppose that for i G {1, • • • ,n}, we have finite covers Ui = iFi[I) 
of A(.A) satisfying the lemma. To construct Un+i, we will for each W = fw{I) = ff • • fi{d) € 
find a finite cover of VF n A(.T') by sets of the form /^u/c^(/) where each /„ is also a composition of 
elements of T. 

If IT = already satisfies the inequalities of the lemma for level n -|- 1, we accept IT itself 

as a member of Un+\- If this is not the case, we have 

2g-(n-Hi)fc < 1^1 ^ 2e-"^. (2) 

Note that for any set IF = /«,(/) satisfying (|^ we necessarily have |u)| < n, where |u)| denotes the 
length of the composition fyj. 
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We now replace /«,(/) by The latter is clearly a covering of W n A(^). For some 

m < n we have, by Theorem [4.9i the following situation: 


I li^ Cii} I 


< 


cJ-^\Ui)\ , 

2Q{m) + 2D{m) , 


(3) 


^-K 


< 


\m\ 

i/i 


Combining this with (^), we obtain 

2^—(n+l)k-K-2Q(m)-2D(m) ^ f{I)\ < 


(4) 


In particular, we have the necessary lower bound for \fwf{I)\- If the upper bound is also satisfied 
we accept fwf{I) as a member of Un+i- If not, then also satisfies (^). This means that we 

can proceed, as for /^(/), by replacing Ufil) by the covering {fwf9il)}geri of fwf{I) n A(JF), 
and treating its members as before. 

Since 

\fwfail)\ < if 1^1 + |a| = n + 1 , 

this iterative procedure must terminate in success after no more than n + 1 — \w\ steps, resulting 
in a dynamic cover Un+i satisfying the lemma. ■ 


With each dynamic cover Un = ^n{I) of A(.F), associate a compact subset A„ of A in the 
following way: Let Vn be a maximal collection of disjoint members of Un- Thus by construction 
each F G Vn is of the form /(/) where / belongs to a subset Qn of J^n- Clearly, Gn is a differentiable 
iterated function system consisting of a finite number, say Nn, of diffeomorphisms, and its invariant 
set An = A(^n) is a subset of A. The main reason for introducing the systems Gn, is, of course, that 
they satisfy the open set condition (definition |1.6| ). Therefore, the Hausdorff dimensions of their 
invariant sets are easy to calculate. These dimensions serve as approximations to the dimension of 
A (see Proposition 5.5 ). 


Lemma 5.2 For each V in Vn, choose xy G V and let V be the ball with center xy but with radius 
4 g-nfc_ j'fign ffig collection Vn of these sets covers A, and for any V € Vn we have 

|V| < 


The proof is easy and is therefore left to the reader. 


Lemma 5.3 Suppose T G § n and let Gn be the differentiable iterated function system con- 
strueted as above, and suppose it eonsists of Nn diffeomorphisms. Then 


Hdim (An) < 


Hdim(A) < limsup 

n^oo 


In Nn 
nk 
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Proof: The first of the inequalities is obvious because of the inclusion C A. For the second 
inequality let dn = ■ Then for any e > 0, 




e-\-dn 


^ ^ ^ ^e+dri g(_fC+2Q(n)+2Z)(?T.))(e+(i7j,) | | €-\-dn 


< g€-\-dnj>^^^{K-\-2Q{n)+2D(n)-nk){e-\-dn) 


(5) 


<; ^e+dn^K+2Q(n)+2D{n)){e+d„)—nkt 

This tends to zero as n goes to infinity, and so establishes the upper bound for the Hausdorff 
dimension. ■ 


The actual calculation of the Hausdorff dimension uses the following result 

Proposition 5.4 Let the system be a set of N contractions satisfying 

tion. Suppose further that 


0 < e^- < 


\Dh' 


< 


< 1 


(see |]). 

the open set condi- 


for all h G H. Then we have 


-InN 
- < 

A_ - 


Hdim(A(7f)) < 


-InA^ 


Proposition 5.5 Consider the invariant sets A„ of the systems Qn derived from the system T £ 
S n G^ and consisting of contractions satisfying the open set condition. Let k he the constant 
defined in equation &■ Then we have: 

lim I Hdim(A„)--^| = 0 . 

n—>oo nk 


Proof: The proof consists of estimating the numbers A_ and A+ of the previous proposition for 
the sets K{Qn). Let g : L ^ V £ Vn be a member of the finite family Qn- By construction, the map 
5 is a composition of m < n diffeomorphisms f G J-. For any x G I and v in the tangent space T^L, 
we split the basic estimate of Proposition into two parts: 

\Dgx ■ ^’1 _ \Dga • Ua| _ \Dgx • v\ 

I'l'l ba| \Dga-Va\ 


Where a and the unit tangent vector Va are selected so that the first ratio on the right hand side is 
estimated by applying the mean value theorem (Corollary |4.8D. The second ratio is estimated by 


using Corollary 4.5. Using Lemma 5.1 these estimates give us 

—nk — K — 2>D{n) — 3Q(n) < In -—< —nk + D{n) + Q{n) 


thus, by Proposition 


lnA^„ 


nk + K + 3D{n) + 3Q{n) 


< Hdim(A(t/„)) < 


InNn 


nk — D{n) — Q{n) 


( 6 ) 
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Using semi-conformality, as n ^ oo, this establishes the result. 


Recall the definition of the limit capacity, given in Section 1. The limit capacity is always at 
least as big as the Hausdorff dimension, because for the former we insist that the covering sets all 


have the same diameter. The following is an immediate consequence of Proposition 5.5 and Lemma 


5.3 


Corollary 5.6 Suppose that .F G S nG^. Then the limit capacity of A{iF) is equal to its Hausdorff 
dimension. 

In the mean time we have everything in place to prove the extension of the continuity result (one 
part of Theorem 0- The methods are exactly the same as those used in the previous proposition. 

Theorem 5.7 Every point o/ G^ n O n S is a point of continuity of the function Hdim on G^ n O. 

Proof: For E G G^nOnS and E' G G^nO we let En and E^ be the collection of iterates associated 
with the dynamic covers of A(.F) and A{E') respectively. If E and E' are sufficiently close in the 
G^-topology, then they will satisfy (|I|) for the same constants k and K. Because E,E' ^ O we have 
A{En) = A{E) and A{E'jf) = A{E'). We let = ff{En), and we define D{n) and Q{n) for E as in 
Definitions |4.3| and O. For E' we denote the corresponding quantities by D'{n) and Q'{n). Then 
by in the proof of Proposition 5.5, 

In N 


InW 


nk + K + 3D{n) + 3Q{n) 

for each n. A similar inequality holds for Hdim (A(.F')). 

Fix n. Then for E' in a sufficiently small neighborhood TV of F in G® PI O H S it follows that 
if{E!^) = Nn, and that D'{n) and Q'{n) are arbitrarily close to D{n) and Q{n) respectively. Thus, 
by choosing n large initially, and TV small, we can make | Hdim (A(F) — Hdim (A(.F^))| as small as 
desired. ■ 


Here is the remaining half of the main result. 

Theorem 5.8 Every point o/ G^ H S is a point of lower semi-continuity of the function Hdim on 

gV 

Proof: Recall that A„ = An{E) is the invariant set of the system Qn = Gn{d~) satisfying the open 
set condition. For a given .F G G^ n S choose n so that 

I Hdim(A(.F)) — Hdim(A„(.F))| < e/2 . 

This is possible by Proposition If we choose E' G G^ sufficiently close to .F, then Qn{E') is 
close to Gn{H) and Gn{H') also satisfies the open set condition. We assume, using Theorem 


that I Hdim (A„(.F')) — Hdim (A„(.F))| < e/2. Then, using Lemma 5.3 , 

Hdim(A(J^')) > Hdim(A„(T^')) 

> Hdim (A„(T^))-e/2 

> Hdim(A(T^))-e . 
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Remark: We note that in the proof of this theorem the imposition of the most restrictive condition, 
namely semi-conformality, arises not from our limited knowledge of the calculus of distortions in 
higher dimension, but from the absence of methods for calculating the Hausdorff dimension for sets 
in M"' with n > 1. Admittedly there are some methods that apply to certain affinely generated 
sets (see i) but these cannot be used here. It appears likely that the semi-continuity of the 
theorem holds in a wider context; that is, that the requirement of semi-conformality can be relaxed 
or dropped altogether. To address this problem, a deeper knowledge of the function Hdim is 
required. Conceivably, this type of result is more readily proved using a different definition of the 
dimension. 
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